3 
4 
5 
6 

e 7 
I 1 

S! 2 

ni4 



l 

2 
3 
4 



* 



4 



219.37081X00 
P5600 



WHAT IS CLAIMED l£; 



1. A processor comprising 




'an execution uni 



a replay system qoupled to thosxecution unit to replay instructions which have not executed 



properly, the replay sys 



a replay 



to execute instructions; 



em comprising 



a checker to determine whether each instruction has executed properly; and 



}ueue coupled to the checker to temporarily store one or more instructions 



2. The processor of claim 1 wherein said replay system further comprises: 

a replay loop to route an instruction which executed improperly to an execution unit for 



replay; and 

a replay queue loading control 



er to determine whether to load an improperly executed 



instruction to the replay loop or into the] replay queue. 

3. The processor of claim 2 and [further comprising: 
a scheduler to output instructions; and 
a multiplexer or selection mecha lism having a first input coupled to the scheduler, a second 
input coupled to the replay loop and a t^ird input coupled to an output of the replay queue. 
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4. The processor of claim 1 wherein said replay queue comprises a replay queue coupled to 



the checker to temporarily store one or more 
for execution. 



5. The processor of claim 1 
the checker to temporarily store an i 
being unloaded from the replay queue when 



long latency instructions until the instruction is ready 



wherein! the replay queue comprises a replay queue coupled to 
instructi|on that is not ready to execute properly, the instruction 
the instruction is ready to execute properly. 



6. The processor of claim 1 wherein the replay queue comprises a replay queue coupled to 
the checker to temporarily store an instruction in which source data must be retrieved from an 
external memory device, the instruction being unloaded from the replay queue when the source data 
for the instruction returns from the external memory device. 

7. The processor of claim 1 wherein $aid execution unit is a memory load unit, the processor 
further comprising: 

a first level cache system coupled to 
a second level cache system couplec 
wherein the memory load unit perfoims ; 
on both the first level and second level cacl < 



the memory load unit; 

to the first level cache system; and 

a data request to external memory if there is a miss 



e systems. 
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8. The processor of claim 71 wherein a load instruction will be loaded into the replay queue 
when there is a miss on both the first level and second level cache systems, and the load instruction 



is unloaded from the replay queue 
external memory. 



for re-execution when the data for the instruction returns from the 
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9. A processor comprising: 
a multiplexer having an output; 
a scheduler coupled to a| first input of the multiplexer; 
an execution unit couplpd to an output of the multiplexer; 

a checker coupled to th^ output of the multiplexer to determine whether an instruction has 
executed properly; 

a replay queue to temporarily store instructions, an output of the replay queue coupled to a 

r; and 

the checker to determine when to load an instruction into the replay 
fo unload the replay queue. 



second input of the multiplexer: 
a controller coupled to 
queue and to determine when 



10. The processor of Glaim 
checker and a third input to tie 
multiplexer to select either ttfe 
queue. 



9 and further comprising a staging section coupled between the 
multiplexer to provide a replay loop, the controller controlling the 
output of the scheduler, the replay loop or the output of the replay 
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1 1 . The processor of claim 



9 wherein the controller loads an instruction into the replay queue 
when the instruction is not ready to execute properly, and unloads the instruction from the replay 
queue when the instruction is rea iy to execute properly. 

12. The processor of claijn 9 wherein the controller determines when to unload the replay 
queue based on a data return signal. 

13. A method of processing instructions comprising 



dispatching an instruction where £ 



z instruction to an execution unit and to a replay system; 



determining whether the instructic n executed properly; 
if the instruction did not execute properly, then: 

determining whether the ir struction should be routed back for re-execution or whether 
the instruction should be temporarily sto -ed in a queue. 



14. A method of processing instfuctions 
dispatching an instruction wherejthe 



system; 



comprising: 

instrueti oji is received by an execution unit and a replay 



determining whether the instruction executed properly; 



if the instruction did not execute; 
routing the instruction to 
type of instruction; 



properly, then: 

he execution unit for re-execution if the instruction is a first 
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otherwise, loading the instruction into a replay queue if the instruction is a second 
type of instruction. 

15. The method of claim 14 wheipin the first type of instruction comprises a short latency 
instruction, and the second type of instruction is a longer latency instruction. 

16. A method of processing instructions comprising: 
dispatching an instruction to an ex 
determining whether the instruction 
if the instruction did not execute 



determining whether an 



cution unit; 
executed properly; 
pibperly, then: 

axess aofbss an external bus is required for proper 



instruction execution; 

routing the instruction to th 

is not required; 

otherwise temporarily storing 
access is required, then unloading the in$tru< 
execution when the access across an exteifral 




execution unit for re-execution if an external bus access 



the instruction in a replay queue if an external bus 
ction from the replay queue to the execution unit for 
bus has been completed. 



17. A method of processing instructions 
dispatching a load instruction to a 
determining whether the load instruction 



composing: 
memory load unit; 

executed properly; 
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4 if the load instruction did not exe mte properly, then: 

5 determining whether ther ; was a cache miss to all on-chip cache systems; 

6 routing the load instructic n to the memory load unit for re-execution if there was not 

7 a miss to all on-chip cache systems; 

8 otherwise, if there was aicache miss to all on-chip cache systems, then temporarily 

9 storing the load instruction in a replay [queue and retrieving the data for the load instruction from 
1 0 external memory, and then unloading ti le load instruction from the replay queue to the memory load 

rtl unit for re-execution when the data f<j>r the load instruction has been retrieved from the external 

412 memory. 

Jj{ 1 1 8. A method of processing ins tractions comprising: 

tJl receiving an improperly execu ed instruction; 

nj 3 determining whether the instru stion is an agent instruction; 

-114 if the instruction is an agent instruction, then loading the instruction into a replay queue; 

5 otherwise, if the instruction is not an agent instruction, then loading the instruction into the 

6 replay queue if the following conditions are met: 

7 a) there is already an agent instruction in the replay queue; and 

8 b) the instruction is younger than the agent instruction in the replay queue; and 

9 unloading one or more of the instructions in the replay queue to an execution unit when the 
10 agent instruction in the replay queue is leady to execute. 
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3 wherein said step of unloading comprises the step of unloading 



u&^to $n execution unit when data for the agent instruction is 
to exedute properly. 
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